<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      冒泡排序
      var arr = [12,4,56,8]
      function popArr(){
      for(var n = 0 ;  n < arr.length -1 ; n++){
          for(var i = 0; i <arr.length-(n+1); i++){
              if(arr[i] > arr[i+1]){
                  var abc = arr[i];
                  arr[i] = arr[i+1]
                  arr[i+1] = abc
              }
          }
      }
      return arr
      }
      console.log(popArr(arr))

      //桶排序
      //先设置桶 在给对应的索引装水，在把装水的桶取出来
      //  var arr1 =[23,12,4,56];
      //  var bucket = [];
      //  for(var i = 0 ; i < arr1.length ; i++){
      //     bucket[arr1[i]] = 'water'
      //  }
      //   arr1.length = 0;
      //   for( var i in bucket){
      //          arr1.push(Number(i));
      //   }
      //   console.log(arr1);

      //选择排序  选一个当成最小值，然后其他值与他进行两两比较
      var arr = [23, 12, 4, 56, 1];
      function selector(){
      for (var n = 0; n < arr.length-1; n++) {
        //假设第一个是最小值 ，第一次当第一个是最小的
        var minValue = arr[n];
        var minIndex = n;
        for (var i = n+1; i < arr.length; i++) {
          //最小的和其他进行对比
          if (minValue > arr[i]) {
            //有其他比他小的，那那个就是最小的
            minValue = arr[i];
            minIndex = i;
          }
        }
         // 最小的那个就放在，第一个的位置上面
      arr[minIndex] = arr[n];
      arr[n] = minValue;
      }
      return arr
    }
    console.log(selector(arr))
     
    </script>
  </body>
</html>
